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Abstract. We investigate connections between potential theories on a Ahlfors- regular met- 
ric space X, on a graph G associated with X, and on the tree T obtained by removing the 
"horizontal edges" in G. Applications to the calculation of set capacity are given. 
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1. Introduction 

One of the cornerstones of potential theory is the notion of set capacity, which plays there 
a role analogous to that played by Lebesgue measure (or Haar measure) in the theory of 
LP spaces and harmonic analysis. The notion of capacity has its origins in physics, where 
it measures the maximum amount of (positive, say) electric charge which can be carried by 
a conductor while keeping the potential generated by that charge below a fixed threshold. 
The notion of capacity has been extended to nonlinear potentials, to various metric space 
settings, to the theory of stochastic processes and more. For a long time, capacity had its 
peculiar role in the theory of conformal mappings and it is foundational material for the 
theory of quasi- conformal mappings. There is an extensive literature on these topics and we 
merely refer the reader to a tiny sample of it see for example [1], [16], [20], [27], [32]. 

A basic fact about set capacity is that it is subadditive, but not additive; to the point 
that there are sets of positive, finite capacity with different Hausdorff dimensions. Capacity, 
that is, is much different from (although linked with) Hausdorff measure. This fact makes 
computing, or just estimating, set capacity a craft on its own. The capacity of a set, in fact, 
measures together its geometric size and the way its pieces are distributed in the surrounding 
space. The bed of nails of a fakir is a well known example: cleverly arranged nails sum up 
to little area, but they might be distributed so as to have sufficient capacity not to break 
the membrane which is laid on them. 

There is one context, however, where an elementary algorithm to compute capacity exists, 
and that is the context of trees. The capacity of subsets of the tree's boundary, in fact, 
reduce to the calculation of continued fractions of generalized type. This fact seems to 
have been independently observed by all researchers who, for different reasons, developed 
some potential theory on trees [7], [26], [30]. It is interesting then to know if these simple 
calculations on trees can be of some help in estimating capacities of sets in, say, Euclidean 
space. 

In this article we show that this is in fact possible in the rather general context of Ahlfors- 
regular metric spaces for p-capacities associated with suitable Bessel-type kernels. To each 
such space X we associate a tree T. The capacity of a closed subset of X turns out to be 
estimated from above and below by the capacity of a corresponding closed subset of T's 
boundary. The result seems new even for Bessel capacity in Euclidean space M. n , n > 2. 
For linear capacities and n = 1 it was proved by Benjamini and Peres in [10]. For n = 1 
and p ^ 2 it might be a folk theorem, for which we have no explicit reference (though see 
[33]). The boundary dT of the tree T is a totally disconnected set with respect to a natural 
metric. The problem of estimating set capacities is reduced then to an analogous problem 
for subsets of a generalized Cantor set. 

The interest of the result, we believe, goes beyond the problem of estimating set capacities 
per se. Many problems in potential theory have an essentially combinatorial nature, which 
is best seen when they are translated in the language of trees. 

Our interest in such questions developed while the first three authors were working with 
Carleson measures for Dirichlet-type spaces of holomorphic functions. Stegenga's Theorem 
[31] characterizes Carleson measures in terms of a condition involving the logarithmic capac- 
ity of subsets of the unit circle. In [5] we found a characterization of the same measures in 
terms of a non capacitary testing condition, formulated using the tree structure of a Whitney 
decomposition of the unit disc. 
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We asked ourselves whether there was some convincing, direct and possibly useful expla- 
nation for the equivalence of these two conditions. The question splits into two more precise 
questions: (i) Why is a testing condition equivalent to a capacitary condition? (see [7] for 
a first answer); (ii) Why does a rather poor geometric structure, such as the tree structure, 
contain essentially all the potential theoretic information of a more complex geometry, such 
as that of the unit disc? This article tries to give a first convincing answer to those questions. 

Observations of a similar flavor have been made before. In [10], Benjamini and Peres 
proved that the recurrence/transience dichotomy for some random walks on trees can be 
decided in terms of logarithmic capacity in the Euclidean plane where the trees have been 
suitably imbedded. In [33], Verbitsky and Wheeden proved in some generality that the study 
of nonlinear potentials can be reduced to "dyadic" potentials. In retrospect, it might be said 
that the equivalence between dyadic and continuous potentials was implicit in Wolff's proofs 
in [19], and this article might be seen as a long commentary on Wolff's work. 

Let us mention an application of the results and ideas discussed in this article. In [9], where 
a Nehari-type theorem for bilinear forms on the holomorphic Dirichlet space is proved, one 
of the main tools was the holomorphic approximation of the tree potential for a subset E 
of the unit circle in the complex plane. Of fundamental importance were the facts that (a) 
the tree capacity of E is comparable with its (classical) Bessel capacity and (b) that the 
simple nature of potential theory on trees not only helps with the estimates we needed, but 
also that the discrete potential can be computed almost explicitly. In [9] we used the linear, 
one-dimensional, Euclidean version of results that here are discussed in greater generality. 
An application to estimates for condenser capacities in the complex plane is discussed in [3]. 

There are three main tools which we use to build the bridge between trees and Ahlfors- 
regular spaces. The first is Christ's dyadic decomposition of a homogeneous metric space [13] 
(the easy part of it). We refine it, in the more specialized Ahlfors-regular case, to make room 
for the singular measures which are necessary in potential theory. Christ's construction can 
be thought of as a graph G representing the geometry of X at different scales. In particular, 
we identify X with the bi-Lipschitz image of the graph's boundary, a result which might 
have independent interest. The tree T used by Christ in his study of singular integrals is 
a spanning tree for the graph G. The second tool (useful when X is not homeomorphic 
to a subset of the real line) is a technical lemma showing that measures can be moved 
back and forth from the metric space X to the boundary of its associated tree. We must 
define the (non-canonical) pullback of a measure, which poses a nontrivial measurability 
problem. The third tool (useful to deal with the nonlinear case) is a deep inequality by 
Muckenhoupt and Wheeden [29] (later independently proved by Wolff [19] with a wholly 
different, almost combinatorial argument). The Muckenhoupt- Wheeden- Wo Iff inequality, in 
fact, moves potentials from the space X to the graph G, where it is easy to see that the 
"vertical edges" (those which define the tree structure) carry all the relevant quantitative 
information. The inequality of Muckenhoupt, Wheeden and Wolff extends the well known 
equivalence, for subsets of the real line, of logarithmic capacity (in the plane) and 1/2-Bessel 
capacity (on the real line). In the general case, this equivalence can be stated in terms of 
Wolff potentials. 

In order to better focus on the main ideas, in this article we only consider the case of 
bounded, complete Ahlfors-regular spaces. The theory could be extended to the unbounded 
case by choosing Bessel-type potentials with exponential decay at infinity, in order to control 
the tail estimates. A good source for this kind of extension is [23]. 
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We finish with a comment about the bibliography. We have made references to articles 
and books where the results we needed or we made reference to could be found. We did 
not look for the primary source of the results we have quoted and we have probably omitted 
some important references. This is especially true for the section concerning potential theory 
on trees. Many of the results which we prove in Section 5 can be found in the literature, 
often independently proved by several authors at different times (including the authors of 
the present paper), with different degrees of generality; or they might be seen as particular 
cases of general results in one of the several axiomatic versions of Potential Theory. We have 
chosen to prove ourselves what we needed, trying to keep the exposition as self-contained 
as possible (there are two exceptions: the proof of Christ's Decomposition Theorem and 
the basic properties of Axiomatic Potential Theory, which we took from [1]). The main 
point of the paper, in fact, is not developing some new Potential Theory on Trees (although 
some of the results we present might be new, especially those relating capacity and Carleson 
measures), but rather shedding light on the connection between discrete and non-discrete 
Potential Theory. 

1.1. Main Results and Outline of the Contents. Let (X,m,p) be an Ahlfors-regular 
metric measure space. In this article we are interested in local properties and we 
frequently will assume that diam(X) < +oo. By this we mean that (X, p) is a complete 
metric space, m > is a Borel measure on X, and there exist constants < c\ < c 2 , Q > 0, 
such that, for all r > and x G X: 

(1) c x r Q < m(B(x, r)) < c 2 r Q . 

Here, B(x,r) = {y G X : p(x,y) < r} is the metric ball of radius r, centered at x. 
Since we are working with a bounded metric space, this means that (1) is required to hold 
for < r < diam(X). This special assumption could be removed by assuming that the 
potential kernel K below has exponential decay, analog to that of the Bessel kernels in M. n . 
Given < s < 1, define the kernel K : X x X — > [0, oo], 

(2) K(x, y) = [m(x, p(x, y)) + m(y, p(x, y))]~ s « m(x, p(x, y))~ s . 

When X is an Ahlfors-regular, bounded domain in M n , the kernel K is a Riesz kernel (though 
since we are in a bounded domain, it would also make sense to say Riesz-Bessel): 

i 

K(x,y) 



sn 



\x - y\ 

Given 1 < p,p' < oo, - + -=7 = 1, and a Borel measure uj > on X, consider the p-energy 
of u) associated with the kernel K: 



S x (cu) := ! [Kuj{x)Y alm(x) 
Jx 



where Ku(x) = J x K(x, y)du(y). The p-capacity relative to the kernel K associates to E, a 
compact subset of X, the nonnegative number 



(3) Ca.p x (E) = sup 

supp(o;)C_E 



u(K)p 
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See [1], [18], [20], [21], [23] for various approaches to nonlinear capacities in measure metric 
spaces. The kind of potential theory which is discussed in this paper is only interesting when 
^7 < s < 1. When < s < ^, singletons have positive capacity. 

We will show that capacities in Ahlfors-regular metric spaces can be estimated by similar 
capacities defined on a totally disconnected metric space. 

Theorem 1 (Main Result). To (X,m,p) we can associate a tree T , a metric pt on dT with 
respect to which dT, the boundary ofT, is Ahlfors Q-regular, and a Lipschitz map 

A:dT^X 

in such a way that, if E is compact in X, then 

(4) Cap x (E) « Ca Par (A" 1 (E)). 

Here, Cap aT is the capacity on dT which corresponds to the same parameters used in 
defining the capacity on X: Q, the Hausdorff dimension; p, the integrability exponent; s, the 
kernel parameter. If mx is the Q -Hausdorff measure on dT, the kernel used to define Cap aT 
is 

Kt(x, y) = [m T (x, p T (x, y)) + m T (y, Pt(x, y))]~ s . 
In the other direction we have that, if F is compact in dT, then 

(5) Ca Pjc (A(F))«Ca Par (F). 

One of main difficulties here is that the map A is not one-to-one, therefore sets having 
positive capacity in X have multiple preimages, possibly far away, in dT (this difficulty does 
not appear when X is homeomorphic to a subset of the real line, since in this case the set 
of the points having multiple preimages is countable). 

Let us mention an immediate consequence of Theorem 1 in the case of Euclidean space 
]R n . The tree is, in that case, the tree of the dyadic cubes, which has a huge group of au- 
tomorphisms, which are in turn isometries of the corresponding measure-metric structure 
(T, pT^mrp)- Such automorphisms are obtained by freely shuffling the cubes which are im- 
mediately below a cube. The capacity of a set is essentially invariant under any number 
of such shuffling operations. This invariance property is obviously much more general than 
invariance under isometries of the Euclidean space (the price to pay is that set capacity 
is invariant under automorphisms modulo multiplicative constants, which are anyway in- 
dependent of the particular automorphism). Invariance under tree automorphisms is not 
obvious, especially in several variables, since portions of the set having positive capacity 
might be doubled (in the higher dimensional case) and moved apart one from the other (in 
all dimensions), operations which generally increase capacity. 

Here is an outline of the article. In Section 2 we construct the graph G and the tree 
T associated with X, and the surjection A : dT — > X. Among the properties of A in the 
section, we show that the natural push-forward of measures m i— >■ A*m has a (noncanonical) 
right inverse. This allows us to move measures back and forth from dT to X. 

In Section 3 we prove a version of the Muckenhoupt-Wheeden- Wolff inequality for poten- 
tials on graphs. The part of the inequality we need is that independently proved by T. Wolff. 
In Section 4 we show that measures on dT and X, if they are correspondent under A* or its 
inverse map, have comparable energy. As a consequence, we prove Theorem 1. 
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Section 5 presents the basic facts of potential theory on trees. First, we show that the 
Muckenhoupt-Wheeden- Wolff inequality establishes a correspondence between "Bessel" po- 
tential theory on X (or dT) and (in the interesting case) "logarithmic" potential theory on 
T U dT. The latter is the sort of potential theory which has been independently developed 
by several authors over the past twenty years, an account of which is given in the rest of the 
section. Potential theory on trees is simpler than its counterparts on general Ahlfors-regular 
spaces for several reasons. The main such reason is that capacities can be computed explic- 
itly by means of recursive formulas, which are deduced in the present article. Moreover, in 
the context of trees, sets' boundaries are often trivial and scaling arguments are elementary 
and natural. As a consequence, the capacitary potential of a set E is a simple object, whose 
geometry is linked to that of the set E in a very transparent way. 

Some of the material presented here has already appeared in the literature, while some 
of it is presented here for the first time. We present, in particular, a deduction of the trace 
inequality for the potential K from a much simpler dyadic "Carleson measure inequality" on 
trees. Then, we give a rather direct proof that a testing condition known to be equivalent to 
the trace inequality implies a capacitary condition, also known to be equivalent to the trace 
inequality. This answers a question Maz'ya asked some of us some years ago. 

For ease of the reader, we have put in Appendix I the basic results of Nonlinear Potential 
Theory as they are presented in [1] and in Appendix II their particularization to the tree 
context. 

Our hope is that the simple tree model will be useful to researchers working in or using the 
results of potential theory. In this paper, we do not offer new applications of the equivalence 
between "classical" and tree capacities, except for a new proof of the trace inequalities in 
the Ahlfors-regular case. We hope to return to applications in other papers and that other 
people will find useful the tool we have here developed. 

1.2. Some Examples of Ahlfors-Regular Metric Spaces. We end the introduction 
by mentioning a few (often not independent) examples of the spaces to which the theory 
developed in the present paper applies. More material, at a much deeper level, can be found, 
for example, in [20]. 

(1) Euclidean IR n and the n-dimensional sphere S n are n-dimensional Ahlfors-regular 
spaces. 

(2) The both closed and open balls in Euclidean space W 1 are n-regular Ahlfors spaces. 

(3) The ternary Cantor set C with the metric inherited from the real line is Ahlfors- 
regular with Q = 

(4) If (X, p, m) is Ahlfors Q-regular, the measure m can be replaced by the Q-Hausdorff 
measure H~* in (X, p) (the metric measure structure, that is, can be reduced to the 
metric structure alone). 

(5) The "snowflake metric" p(x,y) — \x — y\ 1 ^ 2 makes the real line into an Ahlfors 2- 
regular space. 

(6) Carnot groups having homogeneous dimension Q with their Carnot metrics are 
Ahlfors Q- regular. (See [12] for a comprehensive introduction to the topic). 

(7) An n-dimensional, complete Riemannian manifold with nonnegative, bounded cur- 
vature is Ahlfors n-regular. 

(8) The unit sphere in C n endowed with the Koranyi metric p(z,w) = |1 — z ■ w\ 1 ^ 2 is an 
Ahlfors-regular space having dimension 2n + 1 . 
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(9) If (X, p, m) is Ahlfors Q-regular and Q a is one of the dyadic boxes in X's dyadic 
decomposition (see Christ's Theorem in the next section), then Q a , the closure of Q a 
in X, is Q-regular. [See Theorem 9]. 
(10) The boundary of any homogeneous tree (except Z) with respect to the Gromov 
distance is a regular Ahlfors space. 

Notation. If A(Pi, . . . , P n ) and B(Pi, . . . , P n ) are two positive (or positively infinite) quanti- 
ties depending on the objects Pi, ... , P n , we write Ak, B if there are constants < C\ < C<i 
(independent of P\,...,P n ) such that C\A < B < C^A. We write A < B if there is a 
constant C > such that A < CB. We will denote by c a positive constant which might 
change value within the same expression or calculation. 

2. A Metric Space, a Graph, and a Tree 

In this section we consider the discretization of the Ahlfors-regular space X at different 
scales as proved by M. Christ. While we only need the easy part of Christ's Theorem, we 
have to be careful: having to deal with Borel measures, we can not discard sets having null 
m-measure. Christ's Theorem can be interpreted as the construction of a graph G, having 
X as boundary. To better clarify this point we bi-Lipschitz modify the original distance p to 
~p, a distance which extends to a length- distance on G := G U X. We then consider the tree 
structure T of the dyadic boxes: T and G have the same vertices, but T only preserves 
the vertical edges. The boundary dT of T is "larger" than X , and can be thought of as a 
Cantor set. We construct an onto, Lipschitz map A : T — y G, which maps boundaries to 
boundaries, A(dT) = X . The main point of this section consists in proving that the push- 
forward of measures A*u :=uoA has a (noncanonical) left inverse with nice properties. The 
main technical difficulty consists in proving that A maps Borel sets to Borel sets (rather, a 
generalization of this fact). Once all this is done, we can move Borel measures back and 
forth through A. 

2.1. Christ's Theorem Revisited. Let (X, m, p) be an Ahlfors Q-regular metric measure 
space. We denote the balls by B(x,r) — {y E X : p(y,x) < r}. In this section we do not 
assume X to be bounded. 

In particular, (A, p) is a homogeneous space a la Coifman-Weiss : the measure m satisfies 
the doubling condition 

m(B(x, 2r)) < c 3 m(B(x,r)). 

It is well known (see, e.g., Semmes' essay in [17]) that we can take m to be the Q- 
dimensional Hausdorff measure for the metric space (X, p) . 

We shall also assume, in the main body of the paper, that X is bounded, diam(X) < 1, 
so that (1) only is required to hold when r < 1. Under the sole hypothesis that (X,p,m) is 
a homogeneous space, M. Christ [13] proved that X admits a "dyadic" decomposition. We 
state here the easy part of Christ's Theorem (the difficult part is an estimate of the mass 
concentrated near the boundary of the dyadic blocks). 

Theorem 2 (M. Christ, [13]). There exists a collection {Q k a , a E h, k E Z} of open subsets 
of X and 5 > 0, a > 0, c 4 > such that 

(i) m(X\ U aeIk Q h a ) = holds for all k > 0; 

(ii) ifl>k, then either Q l p C Q k a , or Q l f} nQ k t = 0; 

(iii) for all (/,/?) and I > k, there is a unique a in Ik such that G}o C Q k a ; 
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(iv) diam{Q k a ) < c 4 5 fe ; 

(v) for all (k, a), B(z k , S k ) C Q k a , for distinguished points z k a G Q k a . 

If X is bounded, after multiplying the distance times a positive constant, we can assume 
that fceN and that Iq contains a unique element o: Q Q Q = X. We take the sets a = (k, a) 

themselves as points of a new space T. When we do not want to stress the level of a, we 
simply write Q a instead of Q k a . 

For a G we set k = d(a) to be the level of a. To the set T we can associate a tree 
structure. To do this, there is an edge of the tree between a and (3 if d(/3) = d(a) + 1 and 
(3 C a, possibly interchanging the roles of a and /3. The tree T has a natural, edge-counting 
distance d, which is realized by geodesies. We can then introduce partial order on the tree 
by saying a < (3 in T if a G [o, (3], the geodesic joining o and (3. 

We also introduce on T a graph structure. Two distinct points a and /3 in T are connected 
by an edge of the graph G if they are already connected by an edge of T, or if d(a) = d{(3) = k 
and there are points x G a and y G (3 such that p{x,y) < 5 k . In this case, we write 
The natural edge-counting distance in G is denoted by do- It is realized by geodesies, but, 
contrary to the tree case, there might be several geodesies joining two points. We identify 
T = G as sets of vertices, and use different names when dealing with different edge structures. 
(In Graph Theory it is said that T is a spanning tree for the graph G). 

Since we are interested in (possibly singular) measures on X, we have to refine Christ's 
construction in order to have regions whose union gives us back the whole space X. This is 
done via the following lemmas. 

Lemma 3. For each k, we have that U ae / fc Q„ = X . 

Proof. By contradiction, suppose that x lies in X \ Uag^Qa- Then, any ball B(x,e) 
intersects Q k a for infinitely many a in In fact, since m(B(x,e)) > 0, by (i) in Theorem 
2 (and the assumption that open sets have positive measure, by Ahlfors-regularity) there 
exists «i in I k such that B(x,e) fl ^ 0. There must be some < e 2 < e = e\ such 

that B(x,€2) H Q k = 0, otherwise x G Q k av a contradiction. As before, there must be then 
«2 7^ ai,a such that B(x, e 2 ) fl Q^ 2 ^ 0. 

Iterating this procedure, we find a sequence Q k an of distinct (hence, pairwise disjoint) 
dyadic regions at generation k. They must be contained in the ball B(x, e + 2c±b~ k ) ) by (iv), 
and each of them has volume at least Ci5® k , by Ahlfors-regularity (1). Hence, 

+oo = J2 m (Q*J = m (U n Q k a J < m(B(x,e + 2c 4 5 k )) < +oo, 

n 

yielding a contradiction. Thus, U Qe / fe Q^ = X m 

Lemma 3 has the following simple corollary. 

Corollary 4. Let F k = U a&Ik dQ k a and F = U k F k . Then, 

(i) F k is closed; 

(ii) F k C F k+1 ; 

(iii) m(F) = 0. 

Lemma 5. 

(i) There exists c$ independent of k > and of x G X such that ${a : x G Q k } < c$; 
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(ii) There exists Cq independent of a in G such that Jj{/3 G G : /3~a} < c%: the graph G 
has bounded connectivity. 

Proof. It is clear that (i) is a consequence of (ii). In fact, all a G Ik containing x in their 
closure are G-related. 

Fix x G Q k : there is a constant c such that, if p(Qa,Qp) < 5 Q (a property implied by 
Pq(x}), then Q k C B{x,cS k ). Now, 

5 h -${f3el k : Q k nB(x,5 k )^(&} < c Yl m (Qp) 

Q h pnB{x,6 k )^t) 

< m(B(x,c5 k )) <c5 k , 

which implies (ii). ■ 

Complete Ahlfors-regular spaces are not especially exotic among metric spaces since they 
have some expected properties. 

Corollary 6. (X, p) is locally compact. 

Proof. To see this, mimic the proof of the Heine-Borel Theorem, using the dyadic decom- 
position of Christ instead of the usual dyadic decomposition of W 1 , and the completeness of 
X. ■ 

Corollary 7. (X, p) is separable. 

Proof. It suffices to show that each Q a is separable. By Christ's Theorem, for each integer 
n > 0, there are finitely many points {z™ : j — 1, . . . , k n } in Q a such that any point x in Q a 
lies at distance at most 2~ n from some z?. The countable set {z™ : j = 1, . . . , k n , n > 1} is 
dense in Q a . ■ 

Lemma 8. If a G i& and h > , then 

Proof. Clearly, Q a D U / 3> Q , i /3 e / fc+h Q^. In the other direction, since there are finitely many 
Qp's, it suffices to show that ^J/3>a, p&h+hQp is dense in Q a . If this were not the case, there 
would be a metric ball B(z,e) in Q a \ (L)p> a< p<=i k+h Qp), hence, by Ahlfors-regularity, 

m(Q a ) > m(Qp), 

P>a, P&I k+h 

which contradicts Corollary 4. ■ 

Theorem 9. Each set X a = Q a is Ahlfors Q-regular. Moreover, the dyadic sets in Christ's 
decomposition of X a may be taken to be the sets Qp where j3 > a. 

Proof. Assume without loss of generality that a G Iq and let x be a point of Q a . Let r G 

(0, 1), 5 k+1 < r < 5 k , and let /3 G Ik, /3 > a, be such that x G Qp (at least one such (3 exists 
by Lemma 8). By Christ's Theorem, there is constant C such that Q a D B(x,C5 h ) D Qp, 
hence, 

m{Q a n B(x, C5 k )) > m{Qp) > C'5 Qk . 
Ahlfors-regularity of Q a immediately follows. ■ 
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2.2. The space X as the Boundary of G. We now define a new distance p on G U X . 
Let a 7^ (3 be points of G such that d(a) < d((3) < d(a) + 1 and To the edge 

we associate the weight £q([q>, f3]) := 5 d ^ a \ The length of a path T = (a , . . . ,a n ) in G is 
defined by adding the length of its edges. If needed, we set £a((a)) = 0, where (a) is the 
trivial path from a to itself. The distance p is defined, on points a, {3 G G, as 

(6) p(o, f3) = inf {^c(r) : T a path having endpoints a and 
By the triangle inequality, 

(7) p{Q a ,Qp)<cp{a,/3). 

Let (G,~p) be the completion of the metric space (G,p). Each point a 6 G is isolated in 
G. Let dG :=G\G. 

There is a bijection b between <9G and X. To define the bijection b, let a = {a n } be a 
Cauchy sequence in (G,~p), which is not constant, and let [a] be the equivalence class of a in 
dG. Define 

b([ a ]) =z G X 

if and only if lim n ^oo p(x, Q an ) = 0. We then have the following Lemma. 
Lemma 10. b is a well defined bijection of dG onto X. 

Proof. The proof will be broken up into several steps. 

• To each Cauchy sequence we associate a unique x G X . 

Let d(a n ) be the level of a n in T. Since the sequence is not constant, it is Cauchy 
and G is discrete, we must have lim n ^ 00 d(a n ) = +oo. Let z n be a distinguished 
point in Q a „- Let n,m> 1. Using (7), 

p(z ) < diam(Q a J + p(Q an ,Qa n+m ) + diam(Q Qn+ J 

< c (^) + p(a n , a n+m ) + S d ^ + ^) -)• 0, 

as n — > oo. Since (X, p) is complete and {2 n } is Cauchy, it has a well defined limit x 
and lim n ^oop(a;,<2a„) < hm p(x,z n ) = 0. 

Any other choice of the distinguished points, say ( n G Q a „, clearly gives the same 
limit, since lim^oo p{z n , Cn) = (with the sequence a n non constant). 

• If [a] = [b], a and b define the same point in X : b[a] = b[b]. 

Let a = {a n } and b = {f3 n }. Choose distinguished points z n G Q an and w n G Qp n - 
Reasoning as above, lim n ^oo p(z n , w n ) = 0, hence the two sequences converge to the 
same point i6l. 

• b : dG — > X is surjective. 

Given x in X, for each n > choose a Q™ n such that x G Qa n - It is easily checked 
that the graph distance between (n,a n ) and (n + l,a n+ i) is at most 2 and that 
b([{(n,a n )}]) = x. 

• b is injective. 

If x ^ y, p(x, y) > 5 k for some k. Let a = {a n } and b = {(3 n } be such that 
x = b([a]) and y = b([6]). Since d(a n ), d((3 n ) — >■ oo, for some n and n > n we have 
n> k and piQ^iQpJ) > Then, p(a n , (3 n ) > e5 k for large n (e fixed), which in 
turn implies [a] ^ [b]. 
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The map b in Lemma 10 identifies the metric measure space X we started with the metric 
boundary of a graph G. From now on, we simply write dG = X. The theorem below says 
that such identification carries all the important structure of X. 

Theorem 11. 

(i) The metric ~p, restricted to X, is bi-Lipschitz equivalent to p: 

cp{x,y) <p(x,y) < Cp(x,y). 

(ii) Let Zk = {z k : a G Ik} be the set of the distinguished points z k a G Q k a mentioned in 
Theorem 2; and let Gk = {a <E G : d(a) = k}. Then, p\z k is bi-Lipschitz equivalent 
t0 p\c k , 

cp(z k aJ z k )<p{a,P)<Cp(z k ,z k ). 

The theorem says that all Ahlfors-regular spaces (bounded and complete, so far, but we 
think that these further assumptions can be easily removed) are - modulo a bi-Lipschitz 
change of the metric - the boundaries of rather regular and concrete graphs. Or, in other 
terms, that all such metric spaces admit a natural extension to a metric measure space in 
which the distance is given by length of curves and it is realized by geodesies. 

By fattening the graph's edges, it is conceivable that the space X = dG is the metric 
boundary (modulo bi-Lipschitz change of metric) of a Riemannian manifold M which main- 
tains many of the properties of X (M, for instance, could be taken to be Ahlfors-regular, 
having as dimension the least integer n > Q). This simple construction seems to have gone 
so far unnoticed. 

Proof, (i) Let x, y be points in X. We show first that p(x,y) < Cp(x,y). Suppose that 
p(x,y) < S k and let 6 Ik be such that x G Q*, y G Q*. Then, there is an edge of G 
between a and (3, hence p(ot, (3) < 5 k . Arguing like in the proof of b's surjectivity, we can 
find sequences a = {a n } and b = {/3 n } such that a = 0o = 0] Pn, «n G x G Q an 

and y G Qp n . Two successive elements of the sequence a have graph distance at most 2, and 
the same holds for b. A geometric series argument applied to the sequences shows then that 
p(a,x) < c5 k and p(y,f3) < c5 k . Then, p(x,y) < C5 k , as wished. 

In the other direction, assume that p(x, y) > (otherwise there is nothing to prove), with 
x = t>([{a n }]) and y = t>([{/3 n }]). By Lemma 10, for each e > we can take n = n(e) large 
enough to have: 

(a) p(x, a n ), p(y, j3 n ) < ep(x,y) (because {«„} and {f3 n } are Cauchy sequences tending 
to x and y, respectively, in G); 

(b) p(x,a n ),p(y,/3 n ) < ep(x,y) (by definition of b); 

(c) n > uq to be chosen. 

Let [70 = ac n ,ji, . . . , 7 m = (3 n ] be any path in G which joins a n and j3 n , and choose distin- 
guished points Wj G Q 7j (o < j <m). We have then 

m 

p(x,y) < p(x,w Q ) + ^2p(w j ,w j _ 1 ) + p(w m ,y) 

3=1 

m 

< 2ep(x, y) + diam(Q Qn ) + diam(Q /3n ) + ^ P( w i' w 3-i) + P( w m, y) (by (c)) 

3=1 

< 4ep(x,y) + c£ G ([7 , . . . ,7 m ]), 
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by (c) and by definition of Iq. Passing to the infimum of the lengths, 

(1 - Ae)p(x, y) < cp(a n ,(3 n ) 

< c (p(x, y) + p(x, a n ) + p(y, fi n )) 

< cp(x,y) + 2cep(x,y), 

by (a). It suffices to choose e small enough to get the desired inequality. 
Part (ii) of the theorem is proved similarly. 
■ 

A consequence of the proof is that, given x,y G X, there exists a "near geodesic" in G 
for the distance p(x,y), passing through a point at level k, where p(x,y) ~ 5 k . This fact, 
indeed, extends the well known relations between Euclidean and hyperbolic distances, and 
geodesies, in the upper half space. When the space (X, p) has a metric defined by a length, 
like the spaces introduced by Heinonen and Koskela in [21], then we find "near geodesies" 
joining x, y G X at all levels n of G such that 5 n < p(x,y). When the space doesn't have 
"enough" rectifiable curves, as it happens with "snowflake" metrics on the real line, the near 
geodesies joining x and y cannot be completely contained in a small strip of G, they have to 
reach a level n such that 5 n > p(x, y). 

2.3. The Tree and its Boundary as Metric Spaces. 

2.3.1. The Boundary of a Tree. Let T be a tree with root o (not necessarily the tree arising 
from Christ's Theorem). We assume that T has bounded connectivity and that it has no 
childless vertices. Namely, there is N > 1 such that each vertex a in T has N(a) children, 
with 1 < N(a) < N. 

We introduce some notation which will be frequently used. If a is a vertex of T, the 
predecessor set of a is P(a) = [o,a], while the successor set of a is S(a) = {(3 G T : a G 
P(/3)}. Given a and /3 in T, a A = max (-P(a) H P{fl)) is their confluent. The predecessor 
a -1 of a G T \ {o} is the only element (3 in P(a) such that d(a, (3) = 1. 

The combinatorial boundary dT of T is the set of all half-infinite geodesies (with respect 
to the edge counting distance) having an endpoint at the root. For ease of notation, we think 
of dT as a set of labels ( of the geodesies T^. The topology for dT is that having as basis 
the sets 

dS(a) = {(edT: a G T c }. 

Let now 5 G (0, 1) be fixed. Associate to each edge (x _1 ,x) of T (x -1 , we recall, is the 
parent of x) the weight w{x 1 x~ l ) = d~ d( - x '°\ where d is the edge-counting distance in T. The 
metric pt on T with parameter 5 is defined as the length-metric associated with the weight 
w. The geodesies for pt are clearly the same as the geodesies for the edge-counting metric 
(actually, the poverty of the tree structure is such that all length-metrics have the same 
geodesies; and the edge-counting metric is a particular length metric). Let T be the metric 
completion of T with respect to pr- The metric boundary dT of T is T\T, with the topology 
induced by the metric pr- 

Lemma 12. For each ( in dT, consider the geodesic as a sequence of points in T. Then, 

(i) is a Cauchy sequence for px; 

(ii) Let t](C) be the equivalence class ofT^ in dT. The map £ h-> t](C) is a homeomorphism 
of dT onto dT. 
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The proof of the lemma is easy and it is left to the reader. Using this Lemma, extend \ 
to a map from T U dT to T U dT by letting = Id\x- Requiring the extended \ to be a 
homeomorphism gives a topological structure to T = T U dT. 

We extend the tree notation to take into account the boundary. If £ G dT, let P(() = I\ 
be the geodesic from the root to (. For a, (3 G T, let 

a A ft = max(P(a) n P(/3)) 

be the confluent of a and 0. Observe that the geodesic [a,/3] between a and /3 in T with 
respect to the metric pr is 

[a,/3] = [P(a)UP(/3)]\P((«A/3)- 1 ) 

(thinking of geodesies as sets of vertices, rather than sequences of adjacent edges). 

If a is an element of T, dS(a) C dT is the set of the half-infinite geodesies passing through 
a, dS(a) = S(a) \ S(a). The metric px can be explicitly computed. If G T, then 

In some references is called the Gromov metric on T. The restriction of px to <9T is 

The balls in (dT, p?) are exactly the cl-open sets dS(a) and T itself might be seen as the 
tree of the metric balls in dT. 

2.3.2. The tree T associated with the graph G. Let now T, the rooted tree, and 6 > be the 
same as in Christ's Theorem. The metric pt just defined on T is the length-metric associated 
with the length It, which is the restriction of the length £q to the edges of T. The trivial 
estimate pt(q,(3) > ~p(a,j3) cannot in general be reversed. 
We can define a Borel measure rh on dT by declaring that 

m(dS(a)) := m(Q a ). 

It is easy to see that the definition is consistent (by Christ's Theorem). 

Proposition 13. The space (dT,pT,rh) is complete and Ahlfors Q-regular. 

The statement follows immediately from the fact noted above, that the metric balls in dT 
are the sets of the form dS(a). 

2.4. The Map A : dT — > X. Let Pr(£) = (£n) be the geodesic starting at the root o and 
ending at the boundary point £ G dT (we might, and sometimes will, identify £ = Pr(£)). 
Each ( n eT appearing in Pr(0 can De identified with a dyadic box Q(£ n ) in I n . 
We define a map A : dT — > X, 

A : £ h-> A(z) = n n > Q(£„). 

By the discussion above, A is a contraction, 

p(A(0,A(0)< Pr (C,0. 

The map A is not open, however, neither is it one-to-one, in general. 



25 
1-5 
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Lemma 14. There is a constant c independent of x such that 

|{CeT: A(C) = x} < c. 
Proof. Let C (1) , ■ ■ ■ , C (n) be points in dT such that A(C (i) ) = x, = (C^fceN- Let 
N = max{rf(C (j) A C W ) : i^j = l,...,n}. Then,x G Cjv+i H • • • D Cjv+i> and the dyadic sets 
Cv+i are all distinct. By Lemma 5 (i), n < C5. ■ 
Lemma 15. A maps dT onto X . 

Proof. Let x be a point of X, k > 0, consider those Q k a such that x G and let Jk be 
the set of such Q k a . Each dyadic set in J k+1 must have its parent in J k . If x G this is 

obvious; if x G <9<3q +1 , and is the parent of Qa +1 , then x G Q k . This shows that J = U fe J k 
is a full subtree of T (o 6 J and G J ==>■ [«, /3] C J), having elements at each level 
k > 0. By the Axiom of Choice, J contains an infinite geodesic (, and clearly A(£) = x. ■ 

At this point, we can be more explicit about the shape of our "near geodesies" . Let 
i^l/6l and let k > an integer such that < p(x,y) < 5 k . Consider tree geodesies 
T x , T y starting at level k and going all the way down to x, y respectively, and let 7^(2;) and 
■y k (y) be their points at level k. Clearly, p{Q lh (x)TQ^ k (y)) < c $ k '■ Hence, there is a path V in 
G, having length £g(F') < 5 k joining 7^(2) and 7fc(y). Furthermore, there is a fixed constant 
feeN such that the path T' consists of at most h edges between level k and level k — h. The 
path Y x U r' U T y is clearly a near geodesic between x and 

2.5. Moving Measures through A. We can use the map A to push Borel measures from 
dT to A. If v is a measure on dT, let 

Ku{E) := i/(A _1 (£0), 

whenever i£ is Borel measurable in X. We want to move measures in the other direction as 
well. Let w be a nonnegative Borel measure on X and for each Borel subset A of dT set 

N(x) = #{C G dT : A(C) = x}, N A (x) = #{C G A : A(C) = x} 

and define 

(9) A*w(A) := / ^^ldu(x). 



Jx N{x) 

Note that, contrary to the pushforward A*, the operator A* is noncanonical. The integral 
(9) is well defined because x 1— > Na{x) is Borel measurable, a fact which will be proved 
below. 



For each x in X, let v x {A) = ^%r=tr^ be the normalized counting measure on A : i 



Then 



<p(()dA*u(0 = / / f(0du x (C) } du(x) 

dT JX Ua- 1 ^) 



whenever u is a Borel measure on X and ip is Borel measurable. 

We need the following lemma, whose proof is rather tedious, but reveals the inner func- 
tioning of the map A. 

Lemma 16. Each Borel set A in dT can be decomposed A = JJ^ Ai as the disjoint, countable 
union of Borel sets A^ such that the restriction A|^. of A to each A^ is one to one. Moreover, 
if A is a Borel set in dT, then A(A) is a Borel set in X. 
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Proof. Let N be the counting function just introduced and define the stopping time 

n(x) := min{n E N : x belongs to the closure of N(x) qubes at level n}. 
We need the sets 

Hk, n = {x ■ N(x) = k and n(x) = n}, 

and their pieces 

H k ,n{ai, • • • , = -fffc.n n Q ai n • • • n Q ak , 

where a±, . . . a k E X n (index set for the qubes at level n) are distinct and their order in the 
labeling of the set H ktTl (ai, . . . , a k ) does not matter. 

We claim that each set H k ^ n (ai, . . . ,a k ) is Borel measurable in X. (Some of these sets 
and of the sets introduced below are empty; this causes us no trouble). To see this claim, 
set E k = {x E X : N(x) > k}. If X n is the set of cubes at level n, then E\ = X and 

^ = U U (^n-.-nSJ. 

n a 1 ,...,a k 

distinct in i„ 

Each Eh is Borel measurable in X. Set now F k := E k \ E^+i = {x E X : N(x) = k}. Set 
further G\ i = F±, and 



Gk,n — F k fl 



U {Q ai n---nQ ak ) 



.distinct in i„ 



Then, H kn = G k>n \ Gfc 5 „_i and the claimed measurability of the sets H kjn (ai, . . . ,a k ) 
follows. 

Set now, for 1 < j < k, W k n («i, • • • , oi k ) to be the subset of dT defined by 

^fc,n( a i' • • • , = (Hk,n( a h «fe)) n dS(a j ). 
We have the following properties, easy to verify. 

(i) % 3 k n (ai, . . . , a k ) is Borel measurable in <9T; 

(ii) For each 1 < j < k and each choice of distinct oti, . . . , a k in X n , A maps Til n (ai, . . . , a k ) 
bijectively onto H k , n (ai, ...,a k ); 

(iii) The sets T-L J k n (a\, . . . , a k ) are mutually disjoint. 

We use now the sets just introduced to define a set family in dT. Namely, Q is the family 
of the sets having the form 

[H{ n (a u ...,a k ) (lA~ l (A(k,n;j; a u . . . , a k ))] , 

fc ,n; 1 <j <fc 
a 1 ,...,a k eln 

where each set A(k,n; j; a\, . . . ,a k ) is Borel measurable in X. Since A is continuous, Q is 
contained in the Borel cr-algebra of dT. The family of sets Q has in addition the following 
properties. 

(i) Q is a cr-algebra; 

(ii) The image of each set in Q is measurable in X; 

(iii) Each basic set dS(a) belongs to Q. 
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A consequence of (i),(iii) is that Q is the Borel a-algebra in dT and that the image of a 
Borel set of dT under A is Borel in X, namely, both A and A -1 map Borel sets to Borel sets. 
Statement (i) is easily verified: 



dT\\ l[ [Hl n (a 1} . . . , a*) n A~\A(k, n; j; a h . . . , a k ))] 

<c,n;l<j<k 

i,...,u k ez n 

[H{ n (a u ...,a k )n A" 1 (X \ A(k, n; j; a h . . . , a k ))] 



fc,n; 1<J < fc 
a 1 ,...,u k eZ n 



and 



Us [Wi>i,...,«*)nA \A x (k,n;j;a 1 ,...,a k ))] 



\ I fc,n;l<j<fc 
a 1 ,...,ot k eX n 



n 



fc,n;l< j < k 
a 1 ,...,a fe £Z n 



Til n (ai,...,a k ) n A 1 [jA(k,n;j;ai, 



For statement (ii), observe that 

A (^ln( a i' ■ ■ ■ , a*) n A~ 1 (A(/c, n; j; a 1? . . . , a k ))) = 
H kin {a\, . . . , a k ) fl A(fc, n; j; a 1; . . . , a k ), 

which is measurable in X. 

We now consider (iii). For fixed a in T, we want to show that dS(a) is an element of Q. 
Consider the sets 

A =W II II K n (a lt ...,a h ) 

/3>afc, n=d(p)a.i,—,Oik' ai=0 

and 

fi= II II II (^,>i'---'^) nA-1 (^))- 

o<7<a fc,n=d(7) ai, ...,a:fc: «i=7 

By definition, A,B £ Q. It is clear that A C dS(a). We show now that B C dS(a). Let 

Ce^>i a^nA- 1 ©, 

with n = rf('y) and let x = A(£). Then x has preimages at level n and ( is the only 
preimage in dS(j). Suppose that ( ^ dS(a). Since x G Q a , there is some other preimage 
(' y£ £ of x which lies in dS(a). But dS(a) C dSfr), hence, there are two preimages of x in 
<95(7), a contradiction. 

We now show that 95(a) UUB. Let C G 95(a), A(C) = x, N(x) = k and n(x) = n. 
Consider two cases. 

(a) First suppose n(x) > d(a). Then there are k distinct sets Q ai , . . . ,Q ak at level n 
such that x G H k>n (ai, . . . , a k ) and ( G % 3 k n (ai, • • • , ot k ) for some 1 < j < k. It has 
to be atj > a, because otherwise a and atj are not order related, hence dS(a) and 
dS(otj) are disjoint and they can not both contain (. 
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(b) Suppose n(x) < d(a). Again, x G Hk, n ((Xi, ■ ■ ■ , &k) and ( G H 3 k n («i, . • . , atk) f° r some 
1 < J < k. We want to prove that 7 := atj < a. If such is not the case, then S(ctj) 
and S(a) are not order-related, as above, hence they are disjoint. 

■ 

We list the basic properties of A*. 

Proposition 17. The measure A*(w) is a Borel measure on dT. Moreover, 

(i) A*(A»)=u;; 

(ii) Let N = max{A(x) : x G X}. Then, for each Borel measurable set A in dT, 

^pl<A*(u)(A)<u(A(A)). 

In terms of the supports of the measures, we have: 

(iii) supp(A*w) C A _1 (supp(u;)),- 

(iv) supp(A*i/) = A(supp(^)). 

(v) supp(w) C A(supp(A*u;)). 

A consequence of (v) is that A -1 (supp(u;)) C A _1 (A(supp(A*u;))). We believe that more 
is true: 

Conjecture 18. A _1 (supp(u;)) C supp(A*w) (hence, by (iii), A~ 1 (supp(u;)) = supp(A*a;) y ). 
Unfortunately we do not have a proof for this. 

Proof of Proposition 17. First, we show that the function is measurable, so that 
the integral defining A* (a;) makes sense. By Lemma 16, the set A can be decomposed as the 
disjoint, countable union of measurable subsets Aj of dT, with the property that A is one to 
one on each of them and A(Aj) is measurable in X. Then, 



h 



which is Borel measurable. 

The set function A* (a;) is additive. Let {A^^q be a disjoint family of measurable sets in 
dT then 

= f « C£UA :„ A(C) ^W) 

X 



N(x) v ' J x N(x 

n 

~N(x) 



n 



X 



^Jx N(x) 

Estimate (ii) follows from Lemmas 14 and 15. Given a measurable set A in dT and x in 
A(A) then 1 < N A {x) < N(x) < c. To show (i), let E be a measurable subset of X, 

A*(A*(u))(E) = A*(co)(A~\E)) = J Na ~^ X) M*) 

UCeA'HE) X A(Q = X} 
N(x) 

Xe{x)^\oIu{x) = u(E). 
X iV \ x ) 
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For the proof of (v) let K = supp(A*u;). Then, 



Jx N(x) 



if and only if u-a.e. x we have = Nqt\k(x) = (j(A -1 (:c) D [dT \K]), which is equivalent to 
having A _1 (x) C K for w-a.e. x; hence, x G A(K) for oo-a.e. x. Since A(K) is closed in X, 
supp(u;) C A(K) = A(supp(A*u;)), giving (v). 

Turning to (iii). Let E = supp(w). If x G E, A _1 (x) C A _1 (£;), hence A _1 (x) n [dT \ 
A~\E)} = 0. Thus, 

Jx\e tt(A 1 {x)) 

= 0. 

Namely, supp(A*w) C A~ 1 (E) = A^ 1 (A*u), which is (iii). 

Statement (iv) is well known and we include a proof for completeness. For F closed in 
dT, 

supp(A !t u;) C F 

= A*w{X\F) =cu(A-\X\F)) 
= uj(dT\A-\F)) 
<^ supp(w) C A" 1 ^) 
<^ A(supp(a;)) C F. 



Remark 19. For the measure m itself, we have that Na(x)/N(x) = 1, m-a.e. We might, 
and we will, identify m, the measure on X , and fh, the measure on dT. 

We will also need a "localized" version of A*. Let F be a closed subset of dT and u be a 
Borel measure on X. Then, 

A* F (A) := A*(F fl A), 
is the restriction of A* to F. Proposition 17 localizes to 

Corollary 20. Let u be a positive Borel measure on X and F a closed set in dT. Then, 

(i) supp(A£u;) C A~ 1 (supp(a;)) n F. 

(ii) A* f uj(A) w u(A(F n A)) when A C dT is measurable. 

(iii) A*(A* F cu)(E) w w(E n A(F)) w/ien E C X is measurable. 

Proof, (i) follows from (iii) in Proposition 17. (ii) follows from (ii) in Proposition 17. 
(iii) follows form (i) and (ii) in Proposition 17. ■ 

3. The Muckenhoupt-Wheeden Inequality on Graphs 

In this section we prove the Muckenhoupt-Wheeden inequality on graphs. In the linear 
case, the inequality can be proved by Fubini's Theorem and easy geometric considerations. 
The main point of the inequality consists in inverting "on average" the i 1 C £°° inclusion. 
We need its corollary: an inversion "on average" of the £ l C £ p inclusion, which was 
independently proved by T. Wolff by means of a completely different argument. (The other 



POTENTIAL THEORY ON TREES, GRAPHS AND AHLFORS-REGULAR METRIC SPACES 



19 



half, which inverts l v ' C £°° , was independently proved in [A]). The usefulness of the inequality 
is shown in the next section. 

Fix < s < 1 and q > 1. For each x in X, let P G (x) = {a G G : d G (a, A" x (x)) < 1}, this 
is the set of those a in G having distance at most one from a tree-geodesic ending at x. 
Given a Borel measure u on X, define 

Xgw(x)= 2. ^ 

aeP G (x) v ' 

and 



S g uj(x) = sup 

aeP G (x) m{a)° 

Here, := uj(Q^) and m(a) := m(Q^) = m(Q^) are the measures of the corresponding 
sets. Clearly, S'gw < Tquj, pointwise. The following surprising theorem of Muckenhoupt and 
Wheeden shows that, on average, the opposite inequality holds, as well. 

Theorem 21. Given q > 1, there is a constant c-j such that 



(10) / l G u(x) q dm(x) < c 7 / S G u>(x) q dm(x). 

The inequality was proved in [29] for Riesz potentials. In [19], T. Wolff independently 
rediscovered, with a different proof, one-half of it. In our context, Wolff's inequality reads: 



l G u(x) q dm(x) = I I E ^7 dm(x)<C [ £ ^ q dm(x) 



X Jx 



m(a) s j ly ' m(aY 



The left hand side is related with a classical capacity on X, the right hand side with a 
new capacity on the tree. The equivalence of the two definitions was the key to extend to 
the nonlinear case important features of linear potential theory [19]. The other half of (10), 

(11) / £ ^-dm{x) <C I S G u{x) q dm{x) 

was later rediscovered in [4], with a completely different proof. The authors were motivated 
by the fact that, in the linear case q = 2, the equivalence of the two quantities in (11) a 
priori follows from the fact that both condition [25] and [5] have been proved to characterize 
the Carleson measures for the Dirichlet space. 

For ease of the reader, we give the proof of Theorem 21 in the present context. First, 
define the maximal function 

M%U(X) = SUp — -y— I". 

a€P G (x) m(a) 

We then have the following well-known lemma whose proof is a standard argument. 
Lemma 22. The maximal function M G is bounded on L°° and on L l '°° , 

m({M%uj > \})\ < c||w||i. 
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Proof of Theorem 21. Again, we separate the proof into some easier steps. 
Step 1. Fix k G N. Let ||w||i = f x du and using Ahlfors-regularity, 

JrMx) = t 44+ E 44 

a&P G {x), d{a)<k V ' aePG(z), d(a)>k V ' 

(12) < c\\oj\\i5- Qsk + cM%oj{x)8 Q ^- s)k . 

Choose k in such a way <5^ fc ~ ||cu||i/Mgu;(:E), so that the two summands are approxima- 
tively equal, 

||w||i<r° afc « M™w(x)5 Q(1 " s)fc . 

Then, 

(13) X G w(x) < c||a;||}~ s (M™u;(x)) s . 
Using Lemma 22 and the estimates for X G , we obtain 

m(X G u; > A) < m(c\\io\\l~ s (M™ou(x)) s > A) 

_ 1 l-s 

(14) < c||o;||iA ~|Mli s = c 



w||i 
A 



i/ s 



Step 2. We will show that there exist a > 1, b > 1 such that, for all e G (0, 1) and all 

A > 0, 

(15) m(X G cu > aX) < be q m(X G cu > A) + m(S G cu > eA). 

By Corollary 4, we can replace each of the three sets A whose m-measure is considered in 
(15) by A \ F, considering only those points x in X such that (jA~ 1 (x) = 1. 

First, we extend the definitions of X g uj and S G u to points a of T = G. Let P G (a) = {(3 G 
G : c?g(/3, [o, a]) < 1 and <i(/3) < <i(a)} and set 

l G u)(a) := > — — 
' , m[p) s 

and 



S G w(a) := sup 

/3eP G ( Q ) "HP) 

If X G u(x) > A and x F, then there is a G -Pg^) sucri that X G uj{a) > A and it is clear 
that, if a > (3 in T, then XGo;(a) > X G u((3). Let A(A) be the set of the a in T which are 
maximal with the property X G u(a) > A. 

Then, the set {( 6 (I \ F) U G : X g oj{^) > A} is the disjoint union of the sets Si (a) = 

S(a) U (Qa \ F), as a ranges in A(X). 

Observe that <%S(ct) = Q a is the boundary of S(a) with respect to the metric p in G. 
By maximality, if a is in A(A), then X G uj{a~ 1 ) < A < Xquj{ol). Fix a in A(A). We consider 
two cases. 

First, suppose that for m- almost all x in Q a we have S G oo(x) > eA. Then, 

m({X G uj > a\} n %S(a)) < m(%S(a)) = m({S G o; > eA} n %S(a)), 
and we have nothing to prove. 
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Second, suppose that, on the contrary, there is xo in Q a \ F such that Sgw(xo) < eA. Let 

s(a) = |J q;, 



0:d(0) = d(a) 
<l G (a,/3)<l 



and let u\—u 



§(<*)■ 



We write dpS(a) = UpdpS(/3), the union being over the /3's used in the definition of S(a). 
By Step 1, 



(16) 

We estimate 
(17) 
In fact, 



aX 1 — — 



c / Wl 1 



m i X g uj x >- flQJ < — 



|a;i||i = Lo(dpS(a)) < cSGU)(a)m(ay 



V* 



P:d(l3)=d( a ) 
d G {a,P)>\ 

0:d(P)=d(a.) 
d G (a,/3)>l 

because there are boundedly many such /3's 



u(/3) 

< C | max j-rr- 

g-.d(.p)=d(c.) m{B) s 

> d G (a„8)>l y ' ' 

< cSG0j(ot)m(a) s . 



m(a) 



Inserting (17) in (16), 



aX 



m < X g uj x >- Ha < c— 



m\a.\ 



a , 



a 



l/s 



f S G u( 
V A 

< -4rm(a)e l/s 

since SqU){ol) < Sgu(xq) < £ A, 

< cm(a)e 1/s . 



Consider now uo 2 := uj — oo\. Then, 

XgW2(«~ 1 ) < T G u{oT l ) < A, 
by the maximality of a. If x G oc\F, then, 

l G u 2 (x) = Ic^ia" 1 ) < X < 

(In the first equality we use the information on supp^). Thus 

aX 



{l G u > aX} n(a\F) 



(19) 



T G u x > yj n (a\F) 

^ fl A 1 , . „ s 

X GWl >y n(a\F) 



u 



X G w 2 > y J- n (a \ F) 



The wished estimate follows from (18) and (19), proving Step 2. 

Step 3. A "standard argument" (see [1]) shows that the estimate follows from the good-A 
inequality in Step 2. ■ 
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For our purposes, the main point of interest of Theorem 21 is the following. 
Corollary 23. 



X \a£P G (x) K > ) JX aeP G (x) V V ' 



4. Proof of Main Result 

In this section, we first write the energy £(u>) of a measure u on X in a way which resem- 
bles one side of the Muckenhoupt-Wheeden inequality, the use Wolff's half of the inequality 
to approximatively write the energy in a different way. The catch is that when the same pro- 
cedure is applied to a measure on dT, one gets a very similar expression. The approximating 
expression for the energy, in fact, does not depend on the graph geometry, but only on the 
tree geometry. Using the fact that Borel measures on dT and on X can be moved forth 
and back through A, and observing that energies of corresponding measures are equivalent, 
we easily obtain a proof of the equivalence of capacities in Theorem 1. 

Lemma 24. There are positive constants c and C independent of the Borel measure u and 
of the point x in X such that 

c rn(a)~ s < K{x,y) < C ^ rn{a)~ s 

a£P G (x), yda adP G (x), y£a 

and 

cTqlo{x) < Ku(x) < CTquj(x). 
Proof. We begin with the estimate from below. 



l G u(x) = ^ 



m\a) 



X 



V ^l\du(y) 
/ — ' m[a) s i 

,a£P G (x) V ' 



(20) = / I V m(a)-\My), 



x 



K aeP G (x)nP G (y) 



where Pq{v) is the union of the tree geodesies ending at y. Let a be one of the indexes 
over which the sum is taken. Then, y e a and there is (3^a such that x G 0. Then, 
p(x, y) < c5 d ( a \ Also, at each level k, there are boundedly many a indexing the sum. Thus, 



m(a) s « ^ m(a) 8 

^ot£P G (x)nPQ(y) J a: xda, 

(21) fa m(x, p(x, y))~ s ~ K(x, y). 

This is the first estimate in the lemma; the second follows by inserting (21) in (20). ■ 
Given the kernel K on X, we define a new kernel Kqt on dT, with rh instead of m and 
with pt instead of p ~ p. 
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Theorem 25. Given a measure u in X , let A* (a;) be the measure on dT defined by (9), and 
let E-qt the energy defined by the kernel Kqt- Then, 

(22) E x {u)^£ar(A*u}). 

On the other hand, if v is a measure on dT, then 



(23) 



E dT {y) « £ x {A*v). 



Proof. 

We first prove (22) 

£ x (uj) 



Ku p dm 



x 



[Tg^Y dm by Lemma 24 



x 



X 



E 



E 

aeP G (x) 

m(a) sp ' J x 

co(a) p ' 
miaYP'- 1 



m(a) s 



dm(x) by Theorem 21 



x(x G G : a G Pg(^))^^(^) 



by Proposition 17. 

The last expression in the chain of equivalences does not depend on the graph structure, 
but only on the structure of T, it is then equivalent to £qt(A*(oj)). 

We now consider (23). Recall the identification a = Q a between points in G and the 
closure of dyadic sets in X . In the tree T, a is identified with a dyadic subregion [a] C dT 
in the same fashion, and [a] C A" 1 (a). The inclusion is generally proper because of the 
"edge effect". Elements in the boundary of Q a have preimages in dyadic subsets on dT at 
the same level of [a], but different from [a]. 

However, it is still true that A" 1 (a) C Ug~ a [/3], and this, together with Ahlfors-regularity 
and the uniform bound on the number of such /3's, suffices to show that (using the identifi- 
cation of the measures m on X with the measure A*m on dT, see in Remark 19): 



£ 9T (v) 



E 

Q 

E 



m(a) sp ' 1 

amp)* 

£x{A*v). 



We are now ready for the proof of Theorem I. Observe that the first assertion (4) is 
implied by the second, since (4) implies that 

Cap^A- 1 )^) « Cap x (A(A" 1 )( J E;)) = Cap x (£). 
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Proof of Theorem 1. Let F C dT be closed. We first show that 

Cap x (A(F)) < Cap 0T (F). 
Let u be a positive Borel measure on X, supported on A(F). Then, supp(A^a;) C F. Also, 



||A>||i = A*u{F) 

%(A-\x)nF) 



x BtA- 1 ^)) 
u(A(F)) = ||w||i. 



dcu(x) 



In terms of the energies, we have: 



^ v A*o;(^(a))^ 
A* F uj(dS(a)) p ' 



> 



« £#r(A^u;). 

These three pieces of information together give: 

{II \\p 

* ^{^li^ :supp(AMw))SF 

< Ca PaT (F). 

In the other direction, we show that, if F is closed in dT, then 

Cap x (A(F)) > Cap 0T (F). 

Let v be a positive Borel measure supported on F. Then, supp(A*z/) = A(supp(V)) C A(F). 
Hence, 

Cap 9T (F) = sup | ^jlzi : supp(z/) C f| 
< Cap x (A(F)). 



5. Potential Theory on Trees 

In i/ws section, we develop the basic potential theory on trees. Most material is covered, 
with different degrees of generality, in various sources fl26] and [30], for instance). 

We give a self-contained exposition, only requiring the basic facts of nonlinear potential 
theory (Frostman's thesis), which are anyway recalled, without proof, in Appendix I, and 
translated in tree terms in Appendix II. We list main features of the section. 
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(i) In 5.1, we identify the capacity Cap^j. on dT considered before with (the restriction to 
dT of) a new tree capacity Cap defined on T. This is analogous to the identification, 
for subsets of the unit circle, of logarithmic capacity in the complex plane with the 
linear 1/2-Bessel capacity on circle. In the Ahlfors-regular case, as a consequence, 
we have the identification of Cap^ with the new tree capacity Cap. 

(ii) In 5.2, we estimate the capacity Cap of points and sets having the form dS(a) (a G 
T). As a corollary, we have estimates for the capacity of metric balls in Ahlfors- 
regular spaces. It is here explained why the cases s G [1/V, 1) are the only interesting 
ones in the Ahlfors-regular case and why s = 1/p' is especially interesting. 

(iii) We prove in Section 5.3 a recursive formula to compute capacities of closed subsets 
of T . Indeed, the formula gives two-sided estimates for capacities in Ahlfors-regular 
metric spaces. 

(iv) We give a simple proof, in Section 5.4, of the Trace Theorem (or Carleson Mea- 
sure Theorem) on trees. The measures satisfying the Trace Inequality (or Carleson 
imbedding, in the language of most complex analysts ) will be characterized by a testing 
condition, in the spirit of [24] [25] . 

By the general machinery developed earlier, the Trace Theorem on trees implies an 
analogous theorem in Ahlfors-regular spaces. 

(v) In 5.5, we show that the capacity of a set in the tree can be defined by means of the 
"Carleson measures" supported on this set. 

(vi) In 5. 6, we give a direct proof -using (v) and a monotonicity property- that the testing 
condition of the Trace Theorem is equivalent to a certain capacitary condition. An 
indirect proof of this fact is that the capacitary condition, as well, characterizes 
the Carleson measures. 

5.1. Tree Capacity Seen from "Inside" the Tree. Let T be a tree, having (combi- 
natorial) boundary dT with respect to a fixed root o in T, and let T = T U dT be the 
compactification of T. The tree T is endowed with a positive weight ir, ir(x) > Vx G T. 
We consider exponents 1 < p < oo and p" 1 + p'~ x = 1. 

Let £ in T. The predecessor set of £ is {y : o < y < £} PI T. The successor set in T of 
x G T is S(x) = {£ G T : £ > x}. The natural distance in T is denoted by d, while the 
length-distance associated with the weight 7r 1_p will be denoted by d n . 

The Hardy operator I is defined as 

yeP(0 
Its formal adjoint is 

I*oj(x) — / du(y),xET. 

Js{x) 

where u is a Borel measure on T. 

We consider the kernel j:TxT4l defined by 

g((,®) = XP(o( a ) = XS{a){()- 

Here, we think of (T, n l ~ p ') as a measure space, while T is given the metric structure induced 
by the metric 7Tt(C>0 = 2~ d( ^ A ^ (the metric itself will play no role, we are only interested 
in the topology). 



(24) 
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It is well explained in [1] (see also Appendices I and II of the present article) how to 
develop the potential theory associated with the kernel g. The potential of a function / = 
vr p '-V : T ->■ R is Gf = I{fn l - p ') = lip : T ->• R; while the (dual) potential of a positive, 
Borel measure u on T is given by Goo = Tuo = f S f y \ du- 

The energy of the measure u is 

We can finally define the capacity Cap(E) of a closed subset of T is 

Cap(£ ! ) = inf jlMlj^ : ^P >0, lip > on i?j 
(25) = supj^^: BuppHCs). 



The second equality is a deep result in potential theory (see the appendices), whose proof 
relies on a min/max principle. 

In the important case when T is the tree of Christ's dyadic boxes of an Ahlfors Q-regular 
metric space (X, p, m) (which without essential loss of generality, in view of Theorem 1 and 
Proposition 13, might be taken to be dT itself), and < s < 1 is fixed, we consider the 
weight 

sp' — 1 sp—1 

7r s (a) = m(Q a ) p'- 1 = m(a)~p T - T . 

The case sp' = 1 correspond to unweighted potential theory on trees, which, as we shall 
see, leads to "logarithmic" potentials. As before, we have identified the measure m on X 
with the corresponding measure A*m on dT. 

Theorem 26. Let T be the tree associated with the metric measure space (X, p, m), < s < 1 
fixed and n = n s be the weight just defined. Let Cap the capacity on T associated with ir s . 
Then, there are constants C\ < Ci such that, for all compact subsets K of dT, 

d Cap(K) < Cap x (A(A')) < C 2 Cap(A). 

and 

Cap x (F) w Cap(A^(F)) 

whenever F is closed in dT. 

To better contextualize the capacities in Theorem 26, consider that, when n = tt s , 

S(cu) := £(rw(a))*V.(a) 1 -*' 

^ mia) 3 ?'- 1 

i Ui^r'- 1 ^'} (c)mo 

dT 1 J 



f ^ Tco p (a) , 



Both equalities follow from straightforward applications of Fubini's Theorem. 
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The integrand on the third line, 

(26) W(u) = I \(I*cu) p '- 1 Tr 1 - p ' 

is the Wolff potential of the measure u; which was introduced by Wolff in [19]. The integral 
in the fourth line is the intermediate term in Theorem 21, with q = p'. A deep analysis of 
the Wolff potential and of its applications can be found in [14] and [23]. 

Theorem 26 is actually implicit in the proof of (22), since comparable energies give com- 
parable capacities. We have decide to state it separately in this section because the relation 
between Cap and Cap ar , especially in the important case sp' — 1, is similar to the relation 
between logarithmic capacity (in the complex plane) and Bessel 1/2-capacity (on the real 
line) for subsets of the real line. 

For the remaining part of this section, we will consider general weights it on a generic tree 
T since the proofs are not more difficult and notation is actually more transparent. We will 
point out, in some cases of interest, how the results specialize to the case when T is the tree 
of the dyadic boxes introduced by Christ. 

5.2. Capacity of Special Sets. We begin with a general fact, points having positive ca- 
pacity are points having finite "potential theoretic distance" from the root. 

Proposition 27. Let (o be o, point of dT. Then, 

Cap({Co}) > <L(o,Co) < oo. 

More precisely, Cap({£ }) = d n (0, Co) 1_p whenever ( e T. 

Proof. It suffices to compute the energy of a unit mass 5^ concentrated at Co : 

£(<y = ]T(r5co) p '(«y- p '(«) 

a 

= ^V~ P ' = d„{a). 

a 

■ 

It is obvious from the definition of capacity in T that Cap({a}) > Cap(5(a)) (if I<p is one 
on a, it can be taken to be one on dS(a) without increasing the norm of tp). Interesting cases 
are those in which the opposite inequality holds as well; for instance, the Ahlfors-regular case. 

Lemma 28. If < s < 1 and n = ir s , then Cap({a}) ~ C&p(dS(a)). 

Proof. We have to prove that Cap({a}) < Cap(dS(a)). A simple calculation shows that 



Cap({a}) = d n3 (a) 



d{af- p if s = l/p', 
m(a) p ( s - 1 / p ') if l/p 1 < s < 1. 



We test the definition of capacity (25) on the measure u := m\Q S ( a ), so that u(dS(ct)) 
m(a). We estimate the energy of u: 

m = y Tl^f , + y m^Y^ 1 

= / + //. 
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For the first term we have (recognizing a geometric series, by Ahlfors-regularity, when 
1/p' < s < 1): 

d(a)m(a) p ' if s = 
m(a) 1+p '~ sp ' if 1/p' < s < 1. 

For the second term, using Ahlfors-regularity and the fact that p'(l — s) > 0, 



I 



11 ~ J2\ Yl m ^ 1 5 Q(d(a)+n)p,(i " s) 

n=0 \ 765(a), d(7,a)=n 



ml a 



oo 

I ^Q(d(a)+n)p'(l- S ) 

n=0 
vl+p'— sp' 



« m(aj 

Summing / and II and using the definition of capacity, 



Cap(aS(a)) > w(a)P 



^(w)p- 1 
m W if Q = 1 /t/ 

m (») P if 1 /„' < s < 1 

^(a) 1 -^ if s = 1/p', 
m(a) p ( s " 1 / p ') if < s < 1. 
= Cap({a}), 

as wished. ■ 

By Theorem 1 , these conclusions apply to the case of the trees coming from Ahlfors- regular 
spaces and < s < 1. A simple geometric series argument, Proposition 27 and Lemma 28 
imply: 

Corollary 29. Let (X,m,p) be a (bounded) Ahlfors Q-regular space and < s < 1. Then, 

(i) For all points x in X , Cap x ({ir}) = if and only if -p < s < 1; 

(ii) More generally, 



C&p x (B(x,r)) 



logi if 8 = 1/p', 
r Q(s P '-i) if\/ p '< s< \. 



As earlier anticipated, the value s = 1/p' relates the capacity Cap x with a logarithmic 
capacity in the tree. Ultimately, this fact is hidden in the Wolff inequality. 

5.3. An Algorithm to Compute Tree Capacities. For the material in this subsection, 
relevant references are also [30] and [10]. First, we show that the capacity of a set can be 
computed as the "derivative at infinity" of a Green function. In this case, the role of the 
point at infinity is played by the root. 

Theorem 30. Let E be closed in T and let tp be the corresponding extremal function. Then, 

Cap(E) = ^- 1 (o)tt(o). 
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The Green function in question is the equilibrium potential $ = Itp. 
Proof. Let E be a closed subset of T and a, <p = (I*o~) p ~ 1 n 1 ~ p be, respectively, its 
capacitary measure and capacitary function. Then, 

Cap(E) = a(E) = I*a(o) = tt(o)^(o) p " 1 . 

■ 

Let d n be the distance associated with 7r: d n (x) = J2 y ep( x ) nl ~ P (v)- The ca P ac hy of a 
subset of T can be computed by means of a recursive algorithm. 

Theorem 31. Let Z be a set in T , xq a point in T and let Xi, . . . ,x n be its children. For 
each j, let Zj = Z Tl S(xj). If Ca.p Xj denotes capacity with respect to the root Xj, then 

V . Cap r (Zj) 

CMZ) = ^ XjK J) rrr^r- 



1 ' '/ :(•'•) (^2 j Cap x . (Zj 



p'-i 



The theorem and its proof also hold if the set of the children is infinite. We need the 
obvious lemma. 

Lemma 32. Let (p = (I*a) p '~ 1 n 1 ~ p ' , where a G M. + (T) is a measure. For x in T, let C(x) 
be the set of the children of x in T . Then, 

n(x)(p{x) p - 1 = a(x) + 7r E iM a; i) P ~ 1 - 

Xj(EC(x) 

We will apply the Lemma for x outside the support of a. 

Proof of Theorem 31. Let tp be the extremal function for Cap(Z). We claim that 

< 27 > « = T=W 

restricted to S(xj), is extremal for Cap^. (Zj). 

For C G Z, Y^y=xj fjty) = IV i-Lpix) X ^ — ^ ( l- e " C> hence tpj is a candidate to be extremal 
for Cap Xi (Zj). Suppose there exists another ip such that ^ y=x . i>{y) > 1 q-e. C Zj and 
||'0||Lf(5(x i ),7r) < ||yj||Lf(5(x^),7r)- Reasoning as in the proof of Theorem 38 below, we can 
find a function tp 1 such that H^'Hlp^) < |M|lp(7t) an d -^V 9 ' > 1 Q- e - on %i contradicting the 
extremality of tp. The claim is proved. 

Next, we claim that 

X 

(28) = ^(*) Cap(Z)*\ 

y=o 

Let yo = o, . . . , y^ — x be an enumeration of the points in the geodesic [o,x] between o 
and x. Since E is contained in S(x), tp has is supported on S(x) U [o,x]. 
By Lemma 32, 

fiyjY^^iyj) = ¥>(yj-i) p "Myj-i) 

and, by iteration, 
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Summing, 



X 



X 



y=o y=o 



by Lemma 



= d n (x)n(o) pl \p{of = d n (x) Cap(Z) p ', 
30. This proves (28). Hence, 



X 



Cap(Z) 




3 S(xj) 




3 S{ Xj ) 



= E CaPayC^Ot 1 - Cap(Z) p '~ 1 d n (x)] p + d n (x) Cap(Z) p '(by equations (27) and (28)), 



\ 3 / 

and solve with respect to Cap(Z). The recursive formula in the statement of the theorem is 
proved. ■ 

5.4. Trace Inequalities on Trees and Ahlfors-regular spaces. 

5.4.1. Trace Inequalities on Trees. To each positive measure /x we associate 



By definition, it is homogeneous of degree d — 1 with respect to /i and d — — 1 with respect 
to 7r. Those measures \x having \p] < oo are called Carleson measures for (I,ir,p). 

The following theorem was proved, on trees, in [5] and, in a slightly more general form, in 
[6]. Since the proof in [6] is short, we will give it here, for convenience of the reader. (See 
also [8] for the linear case with special weights. The proof of the special case is the same as 
that of the general one). 

Trace inequalities and, more generally, weighted trace inequalities have a long history. 
We mention the approach via testing condition of [24] and, long before, that by means of 
capacitary conditions by Maz'ya [28]. See also [23] for an approach relating trace inequalities 
and nonlinear equations. 

Theorem 33. There is a constant C(p) which only depends on p such that 



since I<p(x) = J2l=of(y) = 1 <p(o)d 7r (x). Thus, 

Cap(Z) = Y,C&p Xj (Z ] )[l - Cap(Z) p '~ 1 4(a:)] p + d v (x) Cap(Z) p '. 



3 

Rewrite the identity as 




(i-p)(p'-i) 



(29) 




(30) 
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In fact, we have the quantitative estimates 

M < 1 1 1^1 1 1 (lp W) Lp(m)) ^ °(pM- 

We say that a measure is a Carleson measure for the discrete potential g (recall that 
g((, a) = XP(c)( a )) if h satisfies the imbedding (30). We say that fi satisfies the testing 
condition if [p] < oo. The theorem says that Carleson measures are exactly those satisfying 
the testing condition. 

Proof of the Theorem 33. Inequality (30) means that 

/ : £ p {tt) -> L p (/i) 

is bounded and, by duality, this is equivalent to the boundedness, with the same norm (which 
we call |||/i||| in the course of the proof), of 

/;:l/Gu)^F'(7r 1 - p '), 

where, it can be easily checked, 

= r (9dfi) := / gdfi. 

JS(a) 

For the duality, we use the £ inner product to have [£ p (tt)}* = ^(tt 1 ^) and the L 2 (/i) 
inner product to have [L p (fi)]* = L p (/i). 

The boundedness of I* is expressed by the inequality 

(31) Y,\ P ^dli){a)\ p, T: 1 - p '{a) < ||HH P ' [\g\ p 'dpL, 

with a finite constant |||/x|||, which obviously has to be checked on positive g's only. We 
make the left hand side of (31) larger. Introduce the maximal operator 

M„g(():= sup \l w , 

with ( in T and g positive and measurable on T. 
We will show that, in fact, 

(32) Y} M ^)] P 'l\gd^Y\a)7: x - p \a) < |||//||| //d/i. 

In fact, (32) follows from the more general inequality 

(33) fjM^'da < C(p) f_g p 'M^da)d^ 

Jt Jt 

which holds for a positive, Borel measure a on T with a constant C(p) which only depends 
on p in (1, oo). Inequality (33) is proved in Theorem 34 below. 
Let us verify that (33) implies (32). Let a be the discrete measure 

a(a) = r / i(a) p V 1 - p '(a), if a E T. 

The left hand side of (33) is the left hand side of (32). On the right hand side, observe 
that 

supM^(a)(Q = [fi], 
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hence, 

g p ' M^(da)dfi < [fi] I g p 'dfi. 



The proof that |||/i||| < C(p)[fi] is complete. 

To prove the other direction, it suffices to test inequality (3f) on functions of the form 
g = Xs(a), a inT. m 

Observe that testing (32) on the same functions g = Xs(a), one obtains that the stronger 
(32) and the weaker (31) hold together with comparable constants, or together fail. 



Theorem 34. Given positive Borel measures [i and a on T , let 

I* (da) 

Then, (33) holds. 

Proof. We show that M.^ satisfies a weak (1, 1) inequality. Let A > and let E = {( 6 
T : A^ A1 ((?)(C) > A}. Then, E is disjoint union (by the monotonicity of Ai^g with respect 
to to the natural partial order on T) of sets S(otj), j = 1, . . . , n in T and 

gdji > Xfi(S(aj)) 

(by the minimality of atj in S(ctj)). 
Thus, fi(S(aj)) > and 

a(E) = $>(£(<*,•)) 

j 



< t Y") Ma(a j ) [ gdfi 
- tE / gM^adfi 



3 

1 



>S( aj ) 

< j J_gM^adn. 

The L°° inequality is obvious. Suppose g < C A^ A1 (a)-a.e.. We can assume that a ^ 
(otherwise (33) holds trivially), hence, Ai^a(() > for all ( in T. This implies that g < C 
/i-a.e., so that J s ^ gdfi/ fi(S(a)) < C for all a in T (set it equal to if fi(S(a))). Then, 
■M-^g < C everywhere, hence cx-a.e.. Marcinkiewicz interpolation gives now the theorem. ■ 

5.4.2. Trace Inequalities on Ahlfors-regular spaces. Let K : X x X — > [0, oo] be the kernel 
defined in (2), with s G [1 jp\ 1), where X is a Ahlfors Q-regular space. We say that a positive 
Borel measure /i on X satisfies the trace inequality for the space (X,m,p), the exponent p 
and the kernel K if the inequality 

(34) j n K(x,y)f{y)dm{y)J dfi < C(/x) jf f p dm 

holds for all positive, Borel /. 
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There is an enormous amount of literature on weighted trace inequalities (see, e.g., [24], 
[23], [14] and the literature quoted there) and we make no claim of originality for the results 
we are going present below. What we are interested in is the relationship between discrete 
and continuous trace inequalities, and between different necessary and sufficient conditions. 

Let T be the tree associated with X and Kt be the kernel on dT which corresponds to 
the same choice of p and s. 

Theorem 35. The measure \x satisfies the trace inequality for K if and only if A* p satisfies 
the trace inequality for K T . 

Proof. For a Borel measure u on X, let Koj(x) = j x K(x,y)du(y). By duality and 
symmetry of the kernel K, p satisfies the trace inequality for K if and only if the inequality 

(35) / K(gdp) p 'dm < C{p) [ g p 'dp 

Jx Jx 

hold for all positive Borel functions g. That is, 

C{p) J g p 'dp > £ x (gdp) 

(36) X « S 9T (A*(gdp)). 

For g : X — > M + , define A*g := g o A. Then one can easily show that 

(37) A*(gdp) = (A*g)d(A*p). 

To verify (37), first check the statement for simple g, then use Monotone Convergence 
Theorem. By the (37), 

£ dT {A\gdp)) = £ dT {{A*g){dA*p)) 

and, since 

/ gr'dpn [ A*(g p 'dp) = [ (A*gf'dA*p, 

JX JdT JdT 

the wished inequality (35) is equivalent to the tree inequality 

£ 9T ((A*g)(A*p))) < C(p) [ (A* g y'dA*p. 

JdT 

Set G = A*g and M = A* p. The inequality 

£ dT {GdM) < C{M) I G p 'dM 

JdT 

expresses the fact that M satisfies the trace inequality for Kqt- Hence, if A*p satisfies the 
trace inequality on dT, p does on X. 

In the other direction, if (35) holds, then p satisfies the capacitary inequality p(E) < 
C(p) Ca.p x (E), when E is a closed subset of X. Simply test the inequality dual to (35) on 
those / such that / > 1 on E. By the equivalence of continuous and discrete capacities, this 
implies that A*p(F) < C(p) Ca.p dT (F) for closed subsets of dT. It is well known (see for 
example [24]) that the capacitary condition implies, via duality, the testing condition [A*p] < 
oo (see also the next subsection) and this, in turn, implies the discrete trace inequality by 
Theorem 33. ■ 

Remark 36. In view of the results of Section 5.1, the fact that M satisfies the trace in- 
equality for Kq T is equivalent to the fact that M satisfies (30). Hence, we have a dyadic 
characterization for the measures satisfying the trace inequalities on Ahlfors-regular spaces. 
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Corollary 37. A nonnegative Borel measure \i on X satisfies the trace inequality (34) if 
and only if it satisfies the testing condition of Kerman- Sawyer type 



(3* 



K(x,y)dfi(y) 



B 



dm(x) < C(fi)fi(B) 



uniformly over the metric balls B in X. The constant C(/x) is comparable with \p]. 

Proof. Clearly, the testing condition (38) is implied by the dual (35) to the trace inequality 
(34). In the other direction, it is easy to see that the testing condition (38) implies the testing 
condition on trees, [A*/i] < oo, which implies the discrete trace inequality, which implies in 
turn, by Theorem 35, the trace inequality in X. ■ 

5.5. Defining Capacities via Carleson Measures. 
Theorem 38. Let E C T be compact. Then, 

(39) Cap(A) = sup 

supp{n)QE W 

To prove the theorem, we need another characterization of capacity, which holds for the 
classical capacity, but which is not included in [1]. Lacking a reference, we give a proof which 
works in the present context. 

Proposition 39. 

Cap(AT) = inf {£(//) : V(p) > 1 on K} . 

Proof. Suppose first that K C T and that it is finite. Given a measure /i, let tp = 
{r^Y'- 1 'K 1 - p ' . Then, £(jj) = |M|£ p(?r) and V{n) = I(p. Let 

C(K) = inf {£(//) : V{u) > 1 on K} = E(jt), 

where ~fi is the extremal measure (it exists by elementary compactness and finiteness of K), 
which satisfies V(ji) = 1 on K and it is unique. 
Let Tp = (J*7l) p '- 1 7r 1 ^'. Then, 

Cap(K) = inf {||* w : I<p > 1 on I<) < C(K) = £{jd) = \\W L ^y 
Suppose there is /i such that, with ip = (I* 

Cap (A') = H^ollLPfr) = £M 

and 

I(p = V(/xo) > 1 on K 

■ 

Proof of Theorem 38. 

We start with inequality <. For fixed a G T we denote by T a = S(a) the subtree of T 
having root a and we add a subscript a to the corresponding tree objects. Namely, Cap a 
is the capacity of subsets of T a , £ a is the energy in T a , u a is the extremal measure in the 
definition of capacity, and so on. Let E a = E D T a . The extremal measure u a and the 
function <p a = (/*u) p ~ 1 7r 1_p satisfy 

(40) Ca Pa (A a ) = u a (E a ) = S a (u a ) = ha\\ P LP ^ y 
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We claim that u a is a rescaling of the extremal measure for £ in T, w, restricted to E a : 

1 ' a 1- /[(I^'-^-p'Ka- 1 ) ^^(^(a- 1 )' 

In fact, o; a minimizes £ a (/i) over all measures /i such that 7 a [(J* / u) p '~ 1 7r 1_p '](^) = V a ([x)(£) > 
1 on i? a (with the possible exception of a set having null-capacity). On the other hand, 
we claim that oo\E a minimizes S a (fi) among all measures /i on E a such that (//)(£) > 
1 - \/(w)(a- 1 ) q.e. on E a . 

Suppose this is not the case. Then there exists a measure v on E a such that V a (z/)(£) > 
1 - V r (w)(a" 1 ) for q.e. £ e E a and 

Let (f be such that V(w) = If in T and so that V^(z/) = J a z/ in T a . Define now a new 
function ip on T by 

\ip(x) if x eT\T a . 

We have 

J^(0 > 1 q.e. on E, 
hence H^H^,^) > Cap(E). On the other hand, 

and we have reached a contradiction. 
The measure 

, = U)\E a 

1- V{u)(a~ i y 

then, minimizes £ a (/i) over the set of the measures \i such that 14 (//)(£) > 1 for q.e. £ in 
E a , hence A = u a . The claim is proved. 
By the homogeneity of the energy, 

£a{u\E a ) - 



(1 


-V(u)(a 




(1 


-V(cj)(a 




(1 


-V(u){a 


- 1 )) p '- X uj{E a 



As a consequence, 

(42) ^ai^r'^' = s jMeA = (i _ v^xor'- 1 < i, 

I*oj u{E a ) 

with equality if and only if a = o (we use the default value V(uo)(o~ l ) = 0). 
Hence, [cu] = 1 and 

Cap(E) = u(E) = < ^-. 

[w] 

We now prove >. By definition of [•], £(jj,) < [/if '- 1 fj,(E) for all measures \x. Then, 



< 



\p] ~ (SUA y 1 E{n)r 



- < Cap(E), 
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as wished. ■ 

The proof above has an interesting consequence. 

Corollary 40. If u is the extremal measure for Cap(E), with E closed in T, then [u] = 1. 

5.6. Monotonicity of the Tree Condition. First, we give a direct proof that the testing 
condition for the trace inequalities on trees (\p] < oo) is monotone: if v < fi, then [u] < \p]. 

Then, we use this fact to give a direct proof that the testing condition and the capacitary 
condition are equivalent. This answers a question which was posed to us by Maz'ya a few 
years ago (private communication). 

It is known (see [24]) that, by a duality argument, the capacitary condition implies the 
testing condition. We concentrate, then, on the opposite implication. For a measure \i on 
T, let cr M = {I* fx) p ' tt 1 ~ p ' . 

Theorem 41. Let n be a measure on T and let X be a measurable function on T, < A < 1. 
If I* 0^ < I* ji on T , then I*o\^ < p ■ J*(A/x). 

Corollary 42. If v < \i and fi, v are measures on T, then [u] < p p_1 [/i]. 

Proof. By rescaling, it suffices to verify the hypothesis at the root. We use a simple 
argument based on distribution functions. 
Let 

MpX(x) = max ^# 

V ^ o<y<x I*fj,(y) 

be the discrete maximal function we used in [6]. If necessary, we can extend the definition 
to x G dT in the obvious way. Then, 



/,(V)(l) lV>(x)fV-'(x) 



I*n{x) 
< ^ [Mfj,X(x)] p ' Op{x 



2 [ t^o^CeT: M,X(()>t)dt. 
Jo 



Now, {( e T : A^ At A(C) > t} = | |^ S(xj) is the disjoint union of Carleson boxes in T (by 

the definition of the maximal function, we do not need to consider the closure of S(xj) in 
T). Then, 

to,(C e T : M^XiC) > t) = ^ta^Sfa)) 

j 

< r(AAi)(o). 

Inserting this estimate in the previous one and integrating, we have 

/V A » < ■ I*o,(o) = pPoM- 

p — 1 
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An immediate consequence of Theorem 41 is that in (39) we do need to restrict to measures 
supported in E. 

Corollary 43. Let E (IT be compact. Then, 

(43) Cap(E) < sup < Cap(E). 

5.7. Trace Inequalities: The Testing Condition implies the Capacitary Condition. 

We now give a direct proof that the testing condition [//] < oo, equivalent to the test 
inequality (30), is equivalent to a capacitary condition (see (45) below). Both condition s 
are known, in a fairly general context, to characterize the Trace inequality; hence they are 
a priori equivalent. Here, however, we give it direct proof of their equivalence. Better, we 
show that (30) implies (45), since the opposite (direct) implication is known (see [24]). 

Theorem 44. Let \x be a positive, Borel measure on T. If p satisfies 

(44) /-(W-OM ^, 

xeT rp{x) 

then p satisfies, for all closed sets E in T, 

(45) p{E)<C 2 {p)C&p{E). 

Moreover, C 2 (p) < p p_1 Ci(/i). Conversely, (45) implies (44). 

Proof. Without loss of generality, suppose that p satisfies (44) with C\(p) = 1. Then, 
He '■= [Ae < H satisfies [pe] < p"' 1 by Theorem 41. Hence, 

Cap(_E) = sup p - 

supples \y\ 

> ^s. 

■ 

Conditions of testing and of capacitary type are also both known to characterize the 
Carleson measures for the holomorphic Dirichlet space. Let us recall definitions and results. 
The Dirichlet space T> contains those functions / which are holomorphic in the unit disc D 
of the complex plane for which the norm 

WfWl =l/(0)| 2 + / \f{z)\ 2 dxdy 
Jd 

is finite. A measure /j on D is Carleson for V if the imbedding V L 2 (fi) is bounded. 
(The problem of the boundary values is indeed of interest, when n(dD) ^ 0: we direct the 
interested reader to [6] and [11] and to the references therein for a discussion of this problem. 
We just mention that such problem is intimately related with the characterization itself of the 
Carleson measures). Carleson measures satisfy a sort of "holomorphic trace inequality", and 
it is not surpising that they can be characterized by both capacitary and testing conditions. 
For z = re tB in D, let S(z) = {pe t<p : r < p < 1, \9 — tp\ < 2ix(l — r)} be the usual Carleson 
box with vertex z and let I(z) = dS(z) fl 3D C S(z) be the part of its boundary lying on 
dD. Stegenga [31] proved that the Carleson measures for T> are exactly those satisfying 

(46) K^iS(zi)) < C{p) Cap(U^ 1 /(z J )), 
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for all finite subsets {zj} of D such that the arcs I(zj) are pairwise disjoint. Here the capacity 
is nothing other than the logarithmic capacity which corresponds to s — s and p = 2 on the 
unit circle T. On the other hand, a finite measure \i is Carleson if and only if it satisfies -for 
all a in D- the testing condition 

(47) / HS(z) n S{a))f dX * y < C(^(S(a)). 

JS(a) U _ \ Z \ ) 

This condition can be written in a discrete fashion (see, e.g., [5] and [6]), in the spirit of the 
present paper. We remind the reader that the first testing condition for Carleson measures 
was found in [25] and it is different from (47) (it is what we get from (47) after applying the 
Muckenhoupt-Wheeden- Wolff inequality. The left hand side of (47) is analogous to the left 
hand side of (11), while the left hand side of the testing condition in [25] is analogous to the 
right hand side of (11)). 

Now, Stegenga's condition involves a measure in the interior and a capacity for a boundary 
set. In Theorem 44, by contrast, we have that measure and capacity either both live in the 
interior, or both live on the boundary. It is then interesting, we believe, to know whether the 
capacity of the interior set is comparable with that of its "shadow" on the boundary. The 
answer on trees, which might be transfered to various metric situations, is positive, under a 
mild assumption on the weight 7r. 

Lemma 45. Suppose that, for all x in T, 

(48) Cap(aS(x)) > d^xf-v 
(i.e., that d 1T (x) 1 ~ p ~ Cap({x}) ps C&p(dS(x))). Then, 

Cap(S(£)) < Cap(£) 

(i.e., Cap(S(E)) < Cap(E)) whenever E = UjdS(xj) is finite union of sets of the form 
dS( Xj ). 

Observe that the converse inequality, Cap(S(E)) > Cap(E), follows from trivial compar- 
ison. 

Proof. Let tp be the extremal function for E and let A = {xj : ^(xj 1 ) > 1/2} and 
B = {xj : IifiixJ 1 ) < 1/2}. Then, 

Cap(E) = J>^)tt(x) 

> + EE ¥> P (x)rr(x) 

x£U aeA [°M b£B x&S(b) 

1 - 7^(6-1] 



(49) > 2-*Cap(A) + V(l - Mb^f V ( - ) n(x) 



beB x€S(b) 



!> 



Since, when ( belongs to S(b) for some b e B, 

\- > , 

the function ip(x)/(l — Iipib" 1 )) is admissible for C&p b (dS(b)), hence, 
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> Cap (dS(b)) 



by (48). Inserting this last inequality in (49), 



Cap(tf) > 
> 



Cap(A) + ^^(6) 1 - p 
Cap(A) + ^Cap(W) 



6eB 



> Cap(AUB) = Cap(£(£)). 

■ 

Corollary 46. Suppose that condition (48) /ioMs /or t/ie weight it. Then, for a mesaure fi 
on T , the testing condition (44) is equivalent to the capacitary condition 

H(S(E)) < Cap(£), 

to be checked over all E subsets of dT having the form E = UjdS(xj) (with the set of the 
Xj 's being finite). 

Appendix I: Nonlinear Potential Theory 

We report the main results from [1], 2.3 and 2.5. Let (M, v) be a measure space and (X, 5) 
be a separable metric space. A kernel g on X x M is a function g : X x M — > [0, +oo] such 
that g(-,y) is lower semi continuous on X for each y G M and g{x,-) is measurable for each 
x G X. Fix 1 < p < oo. 

Let m G A4 + (X) be a positive Borel measure on X and / > be measurable on M. We 
define the potentials 

(50) Gf(x)= [ g(x,y)f(y)dv(y), x e X; 

J M 



(51) Gm(y) = / g(x,y)dm(x), y G M. 

Jx 

The mutual energy of m and / is 

(52) £{mj)= I Qfdm= [ Qmfdv. 

JX J M 

The capacity of a subset E of X is 

(53) Cap(£)=inf{^f>: / G , 

where = {/ G : ^/ > 1 on E 1 }. We say that a property holds q.e. if it holds for 

all x in X, but for a set having null capacity. In the definition (53) we can replace Qe by 
Qe, where U E = {/ G L^(z/) : Qf>l q.e on £}. 
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Theorem 47. If Cap (E) < oo, then there exists a unique f E in L p + (v) such that Qf E > 1 
q.e. on E and 

Cap(£) = / (f E ) P dv. 

J M 

Proposition 48. 

(1) Cap(0) = 0; 

(2) If EC F, then Cap(£) < Cap(F); 

(3) If Ki\ K are compact sets, then Cap(ifj) \ Cap(if); 

(4) If Ei /* E are arbitrary sets, then Cap(i^) /* Cap(-E'). 

A set E in X is capacitable if 

Cap(-E') = sup {Cap (If) : K C E is compact} . 
Theorem 49. All Suslin sets (hence, all Borel sets) are capacitable. 

Theorem 50. If Ei /*■ E are arbitrary, then Cap(i^) /" Cap(£'). If, moreover, Ca,p(E) < 
oo, then f Ei — > f E in the L p (u) norm. 

The capacity can be defined in terms of measures, as well. 

Theorem 51. If K is compact in X , then 

Cap(K) 1 / p = sup \m{K) : m G M+(K), \\g\\ LP > {u) < l} . 

The formula extends to all Suslin sets E . 

Theorem 52. If K is compact in X , then there exists m K in M. + (K) such that f K = 
(Gm K ) p '- 1 and 

Cap(if) = m K (K ) = / (Gm K Y'dv = [ Qf K dm K . 

J M J X 

The nonlinear potential V m is defined by 

V m (x) = G{Gm) p '-\x) = g(x, y) ^ g(z, y)dm(z)J du(y). 
In particular, the energy of m is 

S(m) = I V m dm = [ {gmf'dv. 

J X J M 

Theorem 53. If K is compact in X , then 

Qf K = V mK < 1 onsupp(m x ) 

and 

Cap(if) = m&x{m(K) : m G M + (K), V m < 1 on supp(m)} . 

To finish, we extend the above under a reasonable extra assumption. 

Theorem 54. Suppose that Cap(E) < oo, that M is itself a locally compact space and that, 
whenever ip G Cq(M), Qcp is continuous and 

lim Qf(x) = 0. 

x— >oo 

There is, then, a measure m E in Ai + (E) such that 
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(1) f E =(Gm E y'- 1 ; 

(2) Qf E > 1 q.e. on E; 

(3) Qf E < 1 q.e. on supp(m E ); 

(4) Cap(£) = m E (E) = J M (g m E ) p 'du = J x Qf E dm E . 

Appendix II: Nonlinear Potential Theory on Trees 

We set X = T in Appendix I, where T is endowed with any reasonable metric and M = T 
with the discrete measure v = 7r 1_p . Our kernel is 

g(Z,x) = Xp(o( x ) = Xs(x)(0- 

We shall also let tp = fu, hence, ip p 7i = f p v. With these definitions and renormalizations, 
we have the following properties. 

Proposition 55. 

(1) Gf{C) = l{fv)(C) = lv; 

(2) Gm(y) = I*m(y) = f s[y) dm; 

(3) Cap(E) ^inf : <p > 0, I<p > 1 on E}; 

(4) Let E C T. Then, Cap(-E') = if and only if there is <p G L p + {ti) such that E C {x : 
I(fi(x) = +00} . In particular, E C <9T; 

(5) Lei Qe be the closure ofQs m L p {n). Then, 

U(E) := G L p + (n) : 7^(£) > 1 for q.e. £ G 75} ; 

(6) Lei E CT. Then, 3! yr 5 suc/i toai ^ G 7^(tt) ; 7(/? s > 1 q.e. on E, Cap(E) = 
^ip E (x) p n(x); 

(7) The mutual energy of m and / is £ (m, f) = ^I{fv)dm = Et I* m ' f ' v = £( m , V 9 ); 

(8) Let K C T be compact. Then, 

Cap(TT) 1/p = sup Ln(K) : supported in K, ^[7*mfV~ p ' < 1 J ; 

(9) There exists an extremal, positive measure m K with support in K, such that 

tp K = [I*m K ] p '- 1 n 1 - p ' . 

Moreover, 

Cap(TC) = m K (K) = Y][Fm K } p '7r 1 - p ' = [_I[<p K }dm K ; 

rp JT 

(10) The nonlinear potential of a measure m is 

V(m)(C) = 7( 7 r 1 ^'[7*mF'- 1 )(C). 
The energy of a measure is 

£( m ) = / V{m)dm = V(7*m) p V 1 - p ' = / 7[(7*m) p '~V- p ']dm; 
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(11) Let K be compact in T. Then, 

I<p K = V(m K ) < 1 on supp(m^) 

and 

Cap(K) = max {m(K) : m > and supported in K, such that V(m) < 1 on supp(m)} ; 

(12) Let E C T is such that Cap(E') < oo. Then, there is a measure m E such that ip E , 
the capacitary function, is given bytp E = (l*m E ) p iv 1 - p '. Moreover, 



and 

,E 



I(f E > 1 q.e. on E, Iip E < 1 q.e. on supp(m £; ) 
(E) = Y] {rm E ) P ' n l ~ p ' = [_Iip E dm E = Cap(£); 

rr JT 



m 

T 

(13) The properties of capacity enumerated in Proposition 48 and the Capacitability The- 
orem obviously hold. 

As a consequence of the above and of homogeneity, we have the following equivalent defi- 
nitions of capacity. 



Cap(^) = inf{|M|^ w : lip > 1 on k} 

= inf {IMIlpm ■ I( P> 1 Q- e - on K } 



INIx^) t . 1 T , 

mt < — : I<p > 1 q.e. on K 

1 (m± xeK I(p) F 

(sup{m(K) : £(m) < 1, supp(m) C K}) p 

m(K)P 
sup — — — — - 

supp(m)QK £{m)P 

(inf{£(m) : m(K) > 1, supp(m) C K}) 1 ^ 
sup{m(i^) : V{m) < 1 on supp(m), supp(m) C K] 

m(K) 

sup 

inf \ sup F(m)(0 p_1 : m(K) > 1 

m: supp(m)CK |^ esupp ( m ) 
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